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PLANE DEPENDENT MATRIX BASED HALFTONING 



FIELD OF THE INVENTION 
This invention relates to imaging devices. More particularly, this invention 
relates to the formation of images by the placement of a colorant upon media. 

BACKGROUND OF THE INVENTION 

Imaging devices, such as electrophotographic printers and inkjet printers, form 
on media a representation of an image by controlling the placement of a colorant, 
such as particles of toner, liquid toner, or a small volume of ink, on the media. 
The surface of the media can be subdivided into a two-dimensional matrix of 
picture elements (pixels). Data defining the image is received by the imaging 
device. The data defines the image on a pixel by pixel basis in terms of the 
intensity of the primary colors of the color space used. The data supplied to the 
imaging device may correspond, on a pixel by pixel basis, to a color value for 
each pixel. The color value may express the intensity of each of the primary 
colors in terms of primary color values corresponding to each of the primary 
colors. For example, if the color value supplied to the imaging device 
corresponds to an RGB color space, the color value would include primary color 
values corresponding to the red, green, and blue colors in the color space. 
Commonly, eight bits are used to specify the intensity of each of the primary 
color values. The color value is formed from a combination of the primary color 
values. For example, in an RGB color space using eight bits to define each of the 
primary color values, the color value for each pixel includes twenty four bits. 

The RGB color space is commonly used for displaying images on computer 
monitors. Computer monitors have the capability to generate the primary colors 
forming the pixels on the monitor at intensity levels corresponding to the primary 
color values. For example, with eight bits used to specify each of the red, green, 
and blue primary color values, 256 intensity levels of each of the primary colors 
can be generated, thereby allowing over 16 million intensity level combinations. 

Imaging devices, such as electrophotographic printers or inkjet printers 
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typically use a CMY or CMYK color space. In a CMY color space, the primary 
colors are cyan, magenta, and yellow. Ideally, black can be produced by 
combining the cyan, magenta, and yellow colorant. However, variations in the 
imaging process and the colorant can make it difficult to produce black by 
combining the cyan, magenta, and yellow colorants. Therefore, imaging devices 
frequently include a black colorant, used in place of a combination of cyan, 
magenta, and yellow colorants, when the color value for a pixel corresponds to 
black. 

If the color values defining the image are specified in an RGB color space and 
the imaging device uses a CMY color space, a color space conversion is 
performed. The color space conversion operation may be performed in hardware 
or it may be performed in software. The result of the color space conversion is 
three, eight bit values specifying the intensity of the cyan, magenta, and yellow 
colorant. 

Typically, imaging devices, such as electrophotographic printers and inkjet 
printers, are configured to operate, with respect to the placement of colorant on 
media, in a binary fashion. That is, the imaging device either places or does not 
place colorant on the pixel, rather than placing a varying quantity of the colorant, 
pixel by pixel, to correspond to the primary color values. Therefore to form a 
representation of the image on the media, colorant is placed on the media in a 
manner that simulates the effect that would result from placing colorant with a 
varying intensity corresponding to the primary color values. 

A halftoning operation is used to simulate the intensity variation of the 
primary color values while placing colorant in a binary fashion on pixels. In a 
halftoning operation, the primary color values are used to determine the pixels on 
which colorant corresponding to the primary colors will be placed. Halftoning 
methods are described in the book Digital Halftoning, by Robert Ulichney, The 
MIT Press, 1987, incorporated by reference into this specification in its entirety. 

The specific halftoning operation selected for forming the image can have a 
significant impact on the perceived quality of the result. Consider an image that 
includes, ideally, a substantially uniform background of a color that is formed in a 



Case 10003012-1 




3 

halftoning operation, with a majority of pixels formed from colorant of one 
primary color and a minority of pixels formed from colorant of another primary 
color. In locations where, as a result of the halftoning operation, colorant of the 
majority primary color and colorant of the minority primary color overlap, a grainy 
5 appearance in the background color can result. Although error diffusion halftoning 

operations can reduce the grainy appearance resulting from the overlap of 
colorants, error diffusion halftoning operations are computationally and memory 
intensive. A need exists for a halftoning method that reduces the grainy 
appearance resulting from the overlap of colorant and is less computationally and 
10 memory intensive than error diffusion halftoning operations. 

5 SUMMARY OF THE INVENTION 

01 Accordingly, a halftoning method has been developed. The halftoning method 

S3 includes adding a first value and a second value to form a sum. The halftoning 

%5 method further includes placing a first colorant on the media if the sum exceeds a 

RJ third value and either the second value exceeds the first value and the first value 

exceeds the third value or the first value equals or exceeds the second value and 
C3 the third value equals or exceeds the second value. In addition, the halftoning 

y method includes placing the second colorant on the media if the sum exceeds the 

%0 third value and either the first value equals or exceeds the second value and the 

second value exceeds the third value or the second value exceeds the first value 
and the third value equals or exceeds the first value. 

A storage device includes a computer readable medium. In addition, the 
storage device includes processor executable instructions stored on the computer 
25 readable medium. The processor executable instructions are configured to 

perform a halftoning process. The halftoning process includes adding a first value 
and a second value to form a sum. In addition, the halftoning process includes 
placing a first colorant on the media if the sum exceeds a third value and either 
the second value exceeds the first value and the first value exceeds the third 
30 value or the first value equals or exceeds the second value and the third value 

equals or exceeds the second value. Furthermore, the halftoning process includes 
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placing the second colorant on the media if the sum exceeds the third value and 
either the first value equals or exceeds the second value and the second value 
exceeds the third value or the second value exceeds the first value and the third 
value equals or exceeds the first value. 

A halftoning method includes adding a first value and a second value to form 
a sum. In addition, the halftoning method includes placing a first colorant on the 
media if the sum exceeds a third value, a fourth value equals or exceeds the sum, 
and either the second value exceeds the first value and the first value exceeds 
the third value or the first value equals or exceeds the second value and the third 
value equals or exceeds the second value. Furthermore, the halftoning method 
includes placing the second colorant on the media if the sum exceeds the third 
value, a fourth value equals or exceeds the sum, and either the first value equals 
or exceeds the second value and the second value exceeds the third value or the 
second value exceeds the first value and the third value equals or exceeds the 
first value. Additionally, the halftoning method includes subtracting a fourth 
value from the sum forming a difference and determining a smallest of the first 
value, the second value, and the difference exceeding the third value. Also, the 
halftoning method includes placing either the first colorant and the second 
colorant, the first colorant, or the second colorant on the media, if, respectively, 
the difference, the first value, or the second value corresponds to the smallest. 

A system to form an image on media includes a computer configured to 
perform a halftoning process. The halftoning process includes adding a first value 
and a second value to form a sum. The halftoning process also includes 
generating data specifying placement of a first colorant on the media if the sum 
exceeds a third value and either the second value exceeds the first value and the 
first value exceeds the third value or the first value equals or exceeds the second 
value and the third value equals or exceeds the second value. In addition, the 
halftoning process includes generating the data specifying placement of the 
second colorant on the media if the sum exceeds the third value and either the 
first value equals or exceeds the second value and the second value exceeds the 
third value or the second value exceeds the first value and the third value equals 
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or exceeds the first value. Furthermore, the system includes an imaging device 
including an imaging mechanism and a controller coupled to the imaging 
mechanism and configured to place the first colorant or the second colorant on 
the media according to the data. 

An imaging device includes a controller configured to perform a halftoning 
process. The halftoning process includes adding a first value and a second value 
to form a sum, generating data specifying placement of a first colorant on the 
media if the sum exceeds a third value and either the second value exceeds the 
first value and the first value exceeds the third value or the first value equals or 
exceeds the second value and the third value equals or exceeds the second value. 
In addition, the halftoning process includes generating the data specifying 
placement of the second colorant on the media if the sum exceeds the third value 
and either the first value equals or exceeds the second value and the second 
value exceeds the third value or the second value exceeds the first value and the 
third value equals or exceeds the first value. The imaging device also includes an 
imaging mechanism configured to place the first colorant or the second colorant 
on the media according to the data. 

DESCRIPTION OF THE DRAWINGS 
A more thorough understanding of embodiments of the halftoning method 

may be had from the consideration of the following detailed description taken in 

conjunction with the accompanying drawings in which: 

Shown in Figure 1 is a schematic representation of a halftoned region showing 

overlap between cyan and magenta colorants. 

Shown in Figure 2 is an exemplary ink-jet printer. 

Shown in Figure 3 is a block diagram representation of a system used for 
forming images on media. 

Shown in Figure 4 is a high level flow diagram of a method for forming an 
image on media using the system of Figure 3. 

Shown in Figure 5 is a flow diagram describing the operation of an 
embodiment of a halftoning method. 
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Shown in Figure 6 is pseudo code for an embodiment of the halftoning 
method. 

Shown in Figure 7 is an embodiment of a computer readable medium. 
Shown in Figures 8a-8z is a threshold matrix that could be used with the 
embodiment of the halftoning method corresponding to figure 5. 

DETAILED DESCRIPTION OF THE DRAWINGS 
Although embodiments of the halftoning method will be discussed in the 
context of an inkjet printer, it should be recognized that embodiments of the 
halftoning method are readily adaptable to other imaging devices. For example, 
an embodiment of the halftoning method could be used in an electrophotographic 
imaging device, such as an electrophotographic printer, to improve image 
appearance. Or, an embodiment of the halftoning method could be used in an 
electrophotographic imaging device that uses liquid toner. Furthermore, 
embodiments of the halftoning method are useful, in general, in imaging devices 
that place colorant on media in a binary fashion. 

In general, matrix based halftoning involves the use of a threshold matrix. At 
each pixel, each of the primary color values for pixel are compared to a value in a 
threshold matrix. If the primary color value for the pixel is greater than the 
corresponding threshold matrix value, then colorant for that primary color is 
placed on the pixel. If the primary color value for the pixel is not greater than the 
corresponding threshold matrix value, then colorant for that primary color is not 
placed on the pixel. In an imaging device that uses 8 bits to specify each of the 
primary color values, the primary color values can range from 0 to 255 The color 
values in the threshold matrix can also range from 0 to 255. 

In one prior implementation of a matrix based halftoning operation applied in 
an imaging device capable forming color images, the thresholding operation is 
applied to each color plane. In applying the thresholding operation to each color 
plane, a single threshold matrix may be used for all color planes. To reduce 
coherency between different color planes, a spatial offset can be introduced in 
the thresholding matrix between color planes. The spatial offset applied to the 
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thresholding matrix can be fixed between color planes or it can be random 
between color planes. 

The result of the halftoning operation on each of the color planes exhibits the 
characteristics (in terms of the pleasing appearance of the halftoned region for 
the color plane) of the thresholding matrix used. However, patterns can be 
created between the color planes. These patterns can significantly decrease the 
perceived print quality of the color image that is formed. Another effect that can 
occur from using a single threshold matrix for multiple color planes is the 
generation of a grainy appearance in the image due to placement of colorant of 
different colors onto the same pixels. 

Shown in Figure 1 is a representation of a formation of a light background 
color formed from a halftoning operation using two primary colors. This particular 
halftoning operation has a grainy appearance resulting from overlap of colorant on 
a pixel. One of the primary colors is cyan. The other primary color is magenta. 
Placement of cyan colorant onto a pixel is shown by exemplary pixel 10. 
Placement of magenta colorant onto a pixel is shown by exemplary pixel 12. The 
overlap of the cyan colorant and the magenta colorant is shown by exemplary 
pixel 14. The pixels on which the cyan colorant and the magenta colorant are 
overlapping produce a darker blue color than the other areas on the background. 
The darker blue pixels contrasted against the lighter blue color in other areas of 
the background produce a grainy appearance. 

Another prior halftoning operation uses a unique threshold matrix for each 
color plane. The threshold matrices used for the color planes are designed so 
that when the color planes are combined, the resulting image is less grainy than it 
would have been using a single threshold matrix for all color planes. However, 
the multiple threshold matrices perform best when a ratio of the amounts of the 
colorants used in the formation of the images is within a relatively narrow range. 
Outside of this range, there are still problems with a grainy appearance of the 
image formed using this halftone operation. The matrices could be designed to 
improve image appearance outside of this range of the ratio of colorants. 
However, this improvement would come at the expense of the image appearance 
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in other ranges of the ratio of the colorants. In addition, if a monochrome image 
is produced using one of the colorants and one of the threshold matrices, then 
the resulting image will have a less pleasing appearance than would be produced 
using a threshold matrix designed for a monochrome imaging process. 

A halftoning method has been developed to improve upon the previously 
described weaknesses of matrix based halftoning in a color imaging process. The 
halftoning method permits the use of a single threshold matrix while reducing the 
likelihood of correlation between the color planes in a way that produces a less 
grainy image and reduces the interference of patterns between color planes. 

Shown in Figure 2 is an embodiment of an imaging device, color inkjet printer 
100, that includes processing circuitry used in performing the halftoning method. 
Color inkjet printer 100 includes a cover 102, a media input tray 104 for holding 
media 106 to be used in an imaging operation, a media output tray 108 for 
receiving the units of media 106 on which images have been formed, color 
cartridges 110 (including a cyan cartridge 1 10a, a magenta (M) cartridge 1 10b, a 
yellow (Y) cartridge 1 10c, and a black (K) cartridge 1 10d), and a scanning 
carriage 1 1 2 for sliding along a slide bar 114 while colorant from one or more of 
color cartridges 1 10 is placed onto pixels. In color inkjet printer 100, the colorant 
stored in color cartridges 110 includes ink. 

Shown in Figure 3 is a block diagram representation of a system used for 
forming images on media. The system includes a computer 200. Computer 200 
may execute an application program to generate data corresponding to an image 
displayed on monitor 202 (such as a CRT). Typically, monitor 202 will display an 
image using an RGB color space and 24 bits (8 bits for each primary color) to 
specify the color value for each monitor pixel. An imaging device 204 is coupled 
to computer 200. Imaging device 204 may include color inkjet printer 100 or 
other types of imaging devices such as electrophotographic printers, facsimile 
machines, or the like. Imaging device 204 includes the capability to form color 
images upon media in a binary fashion using a set of colorants forming a color 
space (e.g. cyan, magenta, and yellow). Imaging device 204 may be configured 
to form images at 300 dpi, 600 dpi, 1200 dpi, or other resolutions. A driver 
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program that may be executed in computer 200 converts the data generated by 
the application program into a form useable by imaging device 204 to form an 
image on media. Imaging device 204 forms the image on the media using an 
embodiment of the halftoning method. Typically, execution of the driver program 
5 is initiated by a user through the application program. 

Included in imaging device 204 is an embodiment of an imaging mechanism, 
imaging mechanism 206. Imaging mechanism 206 includes the hardware 
necessary to place colorant on media 106 according to embodiments of the 
halftoning method. For example, in the case of an electrophotographic imaging 
10 device, such as imaging mechanism 206, may include a photoconductor, 

developing devices for developing cyan, magenta, yellow, and black toner (the 
colorants in this embodiment of imaging mechanism 206), a photoconductor 
EH- exposure system for forming a latent electrostatic image on the photoconductor, 

gj a charging device for charging the photoconductor, a transfer device for 

4U5 transferring toner from the photoconductor to media 106, and a fixing device for 

fU fixing toner to media 106. A controller, such as controller 208, coupled to 

y, imaging mechanism 206 controls the placement of colorant on media 106 by 

~f imaging mechanism 206 according to the embodiment of the halftoning method. 

E e 

yj The output from the application program executing in computer 200 is passed 

pp through interface 210 to controller 208. The controller may include a processing 

device, such as a microprocessor, or an application specific integrated circuit 
(ASIC). Further detail on embodiments of imaging mechanisms used in color 
electrophotographic imaging devices can be found in U.S. Patent Number 
5,291,251, entitled IMAGE DEVELOPMENT AND TRANSFER APPARATUS 

25 WHICH UTILIZED AN INTERMEDIATE TRANSFER FILM, issued to Storlie et. al., 

and assigned to Hewlett-Packard Company, and U.S. Patent Number 5,314,774, 
entitled METHOD AND APPARATUS FOR DEVELOPING COLOR IMAGES USING 
DRY TONERS AND AN INTERMEDIATE TRANSFER MEMBER, issued to Camis, 
and assigned to Hewlett-Packard Company. Each of these two patents is 

30 incorporated by reference in their entirety into this specification. 

In the case of a color inkjet imaging device, imaging mechanism 206 may 
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include ink cartridges movably mounted on a carriage with its position precisely 
controlled by a belt driven by a stepper motor. An ink cartridge driver circuit 
coupled to the controller and the ink cartridges fires nozzles in the ink cartridges 
based upon signals received from the controller to place colorant on media 106 
according to an embodiment of the halftoning method. Further detail on 
embodiments of imaging mechanisms used in color inkjet imaging devices can be 
found in U.S. Patent Number 6082854, entitled MODULAR INK-JET HARD COPY 
APPARATUS AND METHODOLOGY, issued to Axtell et al., and assigned to 
Hewlett-Packard Company, and U.S. Patent Number 5,399,039, entitled INK-JET 
PRINTER WITH PRECISE PRINT ZONE MEDIA CONTROL, issued to Giles et al., 
and assigned to Hewlett-Packard Company. Each of these two patents is 
incorporated by reference in their entirety into this specification. 

Shown in Figure 4 is a high level flow diagram of a method for forming an 
image on media using the system of Figure 3. First, in step 300, a user creates 
data corresponding to an image on monitor 202 using the application program 
executing in computer 200. Next, in step 302, the user initiates execution of the 
driver program residing in computer 200 through the application program to begin 
the imaging operation. Then, in step 304, the driver program converts the data 
to image data useable by imaging device 204. The image data corresponds to 
the image on monitor 202 and is expressed in the RGB color space. Next, in step 
306, the image data is rendered to generate pixel data for each pixel in terms of 
RGB color values. The rendering operation may be performed in computer 200 or 
in imaging device 204. Then, in step 308, a color space conversion is performed 
to convert the RGB color values for each pixel into CMYK color values for each 
pixel. Next, in step 310, an embodiment of the halftoning method is applied to 
the CMYK color values for the pixels forming the image to form halftone data. 
The halftone data indicates for every pixel in the image, in a binary fashion, 
whether each of the cyan, magenta, yellow, or black colorants are to be applied. 
The embodiment of the halftoning method could be performed within computer 
200 or within controller 208. Finally, in step 312, the image is produced on the 
media by imaging device 204 using the halftone data. 
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The embodiment of the halftoning method in step 310 of Figure 4 includes 
plane dependent matrix based halftoning. Plane dependent matrix based 
halftoning has advantages of increased speed and lower memory usage than error 
diffusion halftoning operations while having the capability to correlate color 
planes over the color space. 

Shown in Figure 5 is a flow diagram describing the operation of an 
embodiment of the halftoning method for placing colorant on a pixel that could be 
used in step 310. Although the embodiment of the halftoning method will be 
described in the context of correlation between the cyan and the magenta color 
planes, it should be recognized that other embodiments of the halftoning method 
are possible. For example, an embodiment of the halftoning method could be 
applied to correlate more than two color planes. 

First, in step 400, the dependent primary color values for a pixel are summed. 
In this embodiment of the halftoning method there are two dependent primary 
color values, such as cyan and magenta. However, it should be recognized that 
embodiments of the halftoning method could be implemented in which there are 
more than two dependent primary color values. Next, in step 402, it is 
determined if the sum of step 400 is over the maximum possible primary color 
value (a value of 255 in a system using 8 bits to specify each of the primary color 
values). If the sum is over the maximum possible primary color value, colorant is 
to be placed on the pixel. The situation in which the sum is not over the 
maximum possible primary color value will be described later. 

In step 404, the maximum possible primary color value is subtracted from the 
sum. The amount by which the sum exceeds the maximum possible primary 
color value represents the strength of the signal of the color that is formed by 
combining the two dependent primary colors. For the case in which the primary 
dependent colors are cyan and magenta, the amount by which the sum exceeds 
the maximum possible primary color value represents the strength of the blue 
signal for the pixel. For example, if the primary color values for both of the 
dependent primary colors are at a maximum value, then the signal for the color 
formed by combining the two dependent primary colors is at a maximum. 
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In step 406, the result from the subtraction performed in step 404 is 
compared to the threshold value for the pixel. If the result is greater than the 
threshold value for the pixel, then, in step 408, colorant for both of the 
dependent primary colors is deposited on the pixel. This situation corresponds to 
the case in which the signal for the color formed from the combination of the two 
dependent primary colors is sufficiently strong so that the color formed from the 
combination of the two dependent primary colors should be present at the pixel. 

If the result of the subtraction performed in step 404 is not greater than the 
threshold value for the pixel, then, in step 410, the dependent primary color 
values are compared against each other. The majority dependent primary color 
value is the greater of the two. The minority dependent primary color value is the 
lesser of the two. Next, in step 412, the minority dependent primary color value 
is compared to the threshold value for the pixel. If the minority dependent 
primary color value is greater than the threshold value, then, in step 414, colorant 
for the minority dependent primary color is placed on the pixel. If the minority 
dependent primary color values is less than the threshold value, then, in step 
416, colorant for the majority dependent color is placed on the pixel. 

If the sum of step 400 is less than the maximum possible primary color value, 
then, in step 418, the sum of step 400 is compared to the threshold value for the 
pixel. If the sum of step 400 is not greater than the threshold value, then, in step 
420, no colorant is placed on the pixel. If the sum of step 400 is greater than 
the threshold value, then in step 422, the dependent primary color values are 
compared against each other as in step 410. Next, in step 424, the minority 
dependent primary color value is compared to the threshold value for the pixel. 
If the minority dependent primary color value is greater than the threshold value, 
then, in step 426, colorant for the minority dependent primary color is placed on 
the pixel. If the minority dependent primary color values is less than the 
threshold value, then, in step 428, colorant for the majority dependent color is 
placed on the pixel. 

Shown in Figure 6 is pseudo code for an embodiment of the halftoning 
method. This embodiment of the halftoning method is adapted for use in an 



Case 10003012-1 



13 

imaging device using a CMYK color space with 8 bits used to specify each of the 
primary color values. The dependent primary colors correlated for this 
embodiment of the halftoning method are cyan and magenta. 

A variety of different threshold matrices could be used with embodiments of 
the halftoning method. Any monochrome threshold matrix that will yield a 
pleasing distribution of colorant over a range of coverage densities may be used 
with embodiments of the halftoning method. In addition, it should be recognized 
that threshold matrices of a variety of sizes could be used. For example, 
threshold matrices having 64 by 64 elements, 128 by 128 elements, or 256 by 
256 elements could be used. In general, with a smaller size threshold matrix the 
halftoning operation is performed at a higher spatial frequency across the media 
and is therefore more likely to be visually perceived than performing the 
halftoning operation with a larger size threshold matrix. However, the larger the 
size of the threshold matrix used, the more computationally difficult the 
halftoning operation becomes. Shown in Figures 8a-8z is an exemplary threshold 
matrix that could be used with an embodiment of the halftoning method. The 
values in the threshold matrix are supplied in a linear array. The values in the 
linear array correspond to the values in a two dimensional matrix. The element at 
row i and column j in the two dimensional matrix corresponds to element [(i x 
128) + j] in the linear array. 

The disclosed embodiment of the halftoning method is able to reduce the 
degree of graininess in an image by effectively distributing the colorants over the 
image in a way so that pixels on which two colorants are placed are distributed 
relatively widely over a background of one of the other two dependent primary 
colorants. The benefits of the disclosed embodiment of the halftoning method are 
particularly noticeable for the case in which the image includes a background 
dominated by the majority dependent primary color with a substantially smaller 
percentage of the minority dependent primary color. Summing the dependent 
primary colors and comparing the result against the maximum possible threshold 
matrix value and the corresponding threshold matrix value ensures placement of 
both dependent primary colorants on the pixel when the combined signals for the 
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dependent primary colors is sufficiently strong and prevents placement of both 
dependent primary colorants on the pixel otherwise. In addition, for the case in 
which both dependent primary colorants will not be placed on the pixel, 
identifying the minority dependent primary color and giving priority in the decision 
flow of the method to the placement of the minority dependent primary colorant, 
a relatively even distribution of the minority dependent primary color over the 
image is achieved, thereby reducing the occurrence of clustering of the minority 
dependent primary color that causes a grainy appearance. By giving priority to 
placement of the minority dependent primary colorant it is more likely to place the 
minority dependent primary color throughout the image in the visually pleasing 
manner specified by the threshold matrix used. Had both primary dependent 
colorants been placed on the pixel if each of them was individually greater than 
the corresponding threshold matrix value, a grainy appearance would be more 
likely to result. In addition, for the case in which both dependent primary 
colorants will not be placed on the pixel, had priority been given to placement of 
the majority dependent primary color, the distribution of the minority dependent 
primary color in the image would not as closely follow the distribution specified 
by the threshold matrix as it does in embodiments of the halftone method. 

An alternative embodiment of the halftone method follows a different 
dependent primary colorant placement priority scheme for the part of method 
corresponding to the case in which the sum of the dependent primary color 
values is greater than the maximum possible threshold matrix value. In this 
alternative embodiment, the resulting sum and the two dependent primary color 
values are rank ordered from the smallest value to the largest value. Beginning 
with the smallest of these three values and continuing, until a colorant is placed 
on the pixel, to the largest of these three values, each of these values is 
compared to the corresponding threshold matrix value. The first of these three 
values greater than the matrix threshold value has the corresponding colorant 
placed on the pixel. 

For example, if the smallest of the three values corresponds to cyan and the 
corresponding value is greater than the threshold matrix value, than cyan colorant 
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is placed on the pixel. If the value corresponding to cyan is not greater than the 
threshold matrix value, and the next smallest value corresponds to magenta, the 
value corresponding to magenta is compared to the threshold matrix value. If the 
magenta value is greater than the threshold matrix value, then magenta colorant 
is placed on the pixel. If the value corresponding to magenta is not greater than 
the threshold matrix value, than both magenta colorant and cyan colorant are 
placed on the pixel because the sum of the magenta value and the cyan value has 
already been determined to be greater than the maximum possible threshold 
matrix value. 

This alternative embodiment of the halftoning method can be extended, in a 
straightforward manner, to more than two dependent color planes. For example, 
it could be extended to colorant systems using C,M,Y,K,C-low, M-low or to 
systems using C,M,Y,K, Orange, Green to correlate more than two of the 
colorants. Consider the case in which it is desired to correlate three dependent 
color planes. The values corresponding to the colors are added. The maximum 
threshold matrix value is subtracted from the resulting sum. If the result of the 
subtraction is greater than twice the maximum threshold value, all three colorants 
are placed on the pixel. If the result is less than or equal to twice the maximum 
threshold value, three sums are formed by adding the corresponding values for 
each of the possible pairs of colors values. Then, all of the four sums formed, as 
well as the individual values corresponding to the colors, are rank ordered from 
the smallest value to the largest value. Each of the values, beginning with the 
smallest values, are compared to the corresponding threshold matrix value. For 
the first one of the values that is greater than the threshold matrix value, the 
corresponding colorant (or colorants) are placed onto the pixel. 

Shown in Figure 7 is an embodiment of a computer readable medium, such as 
a compact disk 500, on which code for an embodiment of the halftoning method 
could be stored. Embodiments of the halftoning method could be distributed to 
users on the compact disks or floppy disks for installation onto the hard disk drive 
in a computer, such as computer 200. Alternatively, embodiments of the 
halftoning method could be distributed through a network to computer 200 or to 
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a network enabled imaging device. 

Shown in Figures 8a-8z is a threshold matrix that could be used with the 
embodiment of the halftoning method corresponding to figure 5. However, it 
should be recognized that many different types of the threshold matrices could be 
used with embodiments of the halftoning method. 

Although an embodiment of the halftoning method has been illustrated, and 
described, it is readily apparent to those of ordinary skill in the art that various 
modifications may be made to this embodiment without departing from the scope 
of the appended claims. 
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